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Abstract — This paper presents a modified proportional fair- 
ness (PF) criterion suitable for mitigating the rate anomaly 
problem of multirate IEEE 802.11 Wireless LANs employing 
the mandatory Distributed Coordination Function (DCF) option. 
Compared to the widely adopted assumption of saturated net- 
work, the proposed criterion can be applied to general networks 
whereby the contending stations are characterized by specific 
packet arrival rates, A s , and transmission rates R^. 

The throughput allocation resulting from the proposed algo- 
rithm is able to greatly increase the aggregate throughput of 
the DCF while ensuring fairness levels among the stations of the 
same order of the ones available with the classical PF criterion. 
Put simply, each station is allocated a throughput that depends 
on a suitable normalization of its packet rate, which, to some 
extent, measures the frequency by which the station tries to gain 
access to the channel. Simulation results are presented for some 
sample scenarios, confirming the effectiveness of the proposed 
criterion. 



I. Introduction 

Consider the IEEE802.il Medium Access Control (MAC) 
layer [1] employing the DCF based on the Carrier Sense Mul- 
tiple Access Collision Avoidance CSMA/CA access method. 
The scenario envisaged in this work considers N contending 
stations; each station generates data packets with constant rate 
■ A s by employing a bit rate, R^, which depends on the channel 
quality experienced. In this scenario, it is known that the DCF 
is affected by the so-called performance anomaly problem [2]: 
in multirate networks the aggregate throughput is strongly 
influenced by that of the slowest contending station. 

After the landmark work by Bianchi [3], who provided 
an analysis of the saturation throughput of the basic 802.11 
protocol assuming a two dimensional Markov model at the 
MAC layer, many papers have addressed almost any facet of 
the behaviour of DCF in a variety of traffic loads and channel 
transmission conditions (see [4]-[5] and references therein). 
A current topic of interest in connection to DCF regards the 
allocation of throughput in order to mitigate the performance 
anomaly, while ensuring fairness among multirate stations. 

With this background, let us provide a quick survey of the 
recent literature related to the problem addressed here. Paper 
[7] proposes a proportional fairness throughput allocation 
criterion for multirate and saturated IEEE 802.11 DCF by 
focusing on the 802. lie standard. In papers [8]-[ll] the 

F. Daneshgaran is with ECE Dept., California State University, Los Ange- 
les, USA. 

M. Laddomada, F. Mesiti, and M. Mondin are with DELEN, Politecnico 
di Torino, Italy. 



authors propose novel fairness criteria, which fall within the 
class of the time-based fairness criterion. Time-based fairness 
guarantees equal time-share of the channel occupancy irre- 
spective of the station bit rate. Finally, paper [12] investigates 
the fairness problem in 802.11 multirate networks from a 
theoretical point of view. 

A common hypothesis employed in the literature regards the 
saturation assumption. However, real networks are different 
in many respects. Traffic is mostly non-saturated, different 
stations usually operate with different loads, i.e., they have 
different packet rates, while the transmitting bit rate can also 
differ among the contending stations. In all these situations 
the common hypothesis, widely employed in the literature, 
that all the contending stations have the same probability of 
transmitting in a randomly chosen time slot, does not hold 
anymore. The aim of this paper is to present a proportional 
fairness criterion under much more realistic scenarios, espe- 
cially when the packet rates among the station are different. 
As a starting point for the derivations that follow, we consider 
the bi-dimensional Markov model proposed in the companion 
paper [5], and present the necessary modifications in order to 
deal with the problem at hand. 

The rest of the paper is organized as follows. Section [TT] 
provides the necessary modifications to the Markov model pro- 
posed in [5]. For conciseness, we invite the interested reader to 
refer to [5] for further details about the bi-dimensional Markov 
model. The novel proportional fairness criterion is presented 
in Section [III] Finally, simulation results of sample network 
scenarios are discussed in Section [IV] 

II. Extension to the Markovian Model 
Characterizing the DCF 

In a companion paper [5] (see also [4]), we derived a bi- 
dimensional Markov model for characterizing the behavior of 
the DCF under a variety of real traffic conditions, both non- 
saturated and saturated, with packet queues of small sizes, 
multirate setting, and considered the IEEE 802.11b protocol 
with the basic 2-way handshaking mechanism. As a starting 
point for the derivations which follow, we adopt the bi- 
dimensional model proposed in [5], appropriately modified in 
order to account for the following scenario. In the investigated 

is) 

network, each station employs a specific bit rate, R\ , a 
different transmission packet rate, A s , transmits packets with 
size PL^ S \ and it employs a minimum contention window 

(s) 

with size Wjj°\ which can differ from the one specified in 



the IEEE 802.11 standard [1] (this is required for optimizing 
the aggregate throughput while guaranteeing fairness among 
the contending stations). For the sake of greatly simplifying 
the evaluation of the expected time slots required by the 
theoretical derivations that follow, we consider N c < N 
classes of channel occupancy durations. This assumption relies 
on the observation that in actual networks some stations might 
transmit data frames presenting the same channel occupancy. 

The scenario at hand requires a number of modifications 
to the previous theoretical results derived in [5]. First of 
all, given the payload lengths and the data rates of the N 
stations, the N c duration-classes are arranged in order of 
decreasing durations identified by the index d € {1, • • ■ , N c }, 
whereby d = 1 identifies the slowest class. Notice that in our 
setup a station is labelled as fast if it has a short channel 
occupancy. Furthermore, each station is identified by an index 
s G {1, • ■ ■ , N}, and it belongs to a unique duration-class. In 
order to identify the class of a station s, we define N c subsets 
n(d), each of them containing the indexes of the Ld — \n(d)\ 
stations within n(d), with Ld < N,Vd and Yld=i ^d = N. 
As an instance, n(3) = {1,5,8} means that stations 1, 5, and 
8 belong to the third duration-class identified by d = 3, and 
L d = 3. 

With this setup, the probability that the s-th station starts a 
transmission in a randomly chosen time slot is identified by r s , 
and it can be obtained by solving the bidimensional Markov 
chain for the contention model of the s-th station [5]: 

T= 2(l-b< j) )(l-2Pff) 

(W^ + 1)(1 - 2P { 4 ] ) + W ( a) P^ ] [1 - (2Pj q s) )™] 

(s) 

whereby b) is the stationary probability to be in an idle 
state modelling unloaded condition^ W n (s) is the minimum 

(s) 

contention window size of the s-th station, and P e „ is the 

(s) 

probability of equivalent failed transmission defined as P eg = 

1 - (1 - P^ ) (1 - pW ) = P W + pM _ P W . pW , whereby 

Pty and P e (s) are, respectively, the collision and the packet 
error probabilities related to the s-th station. Given t s in (Q~|i, 
we can evaluate the aggregate throughput S as follows: 

N N 

s = E s > = E ^ p s s) • c 1 - p i s) ) • PL(S) 0) 

s— 1 s — 1 

whereby T av is the expected time per slot, PL^ is the packet 
size of the s-th station, and P s is the probability of successful 
packet transmission of the s-th station: 

N 

P [ s s) =r s -\{{l-T ] ) (3) 

The expected time per slot, T av , can be evaluated by weighting 
the times spent by a station in a particular state with the 
probability of being in that state as already mentioned in [5]. 
Upon observing the basic fact that there are four kinds of time 
slots, namely idle time slot, successful transmission time slot, 

1 Briefly, this state models the situations when, immediately after a success- 
ful transmission, the queue of the transmitting station is empty, or the station 
is in an idle state with an empty queue until a new packet arrives in the queue. 



collision time slot, and channel error time slot, T av can be 
evaluated by adding the four expected slot durations: 

T av = T I + T C +T S + T E . (4) 

Let us evaluate T It T c , T s , and T E . 

Upon identifying with a an idle slot duration, and defining 
with Ptr the probability that the channel is busy in a slot 
because at least one station is transmitting: 

N 

Ptr = 1 -t s ) (5) 

s-l 

the average idle slot duration can be evaluated as follows: 

Ti = (1 - Ptr) ■ a (6) 
The average slot duration of a successful transmission, Ts, 

(s) 

can be found upon averaging the probability P, that only 
the s-th tagged station is successfully transmitting over the 
channel, times the duration T s of a successful transmission 
from the s-th station: 

N 

T S = ^P S W (l-pW)-4 8 » (7) 

8=1 

Notice that the term (1 — Pi^) accounts for the probability of 
packet transmission without channel induced errors. 

Analogously, the average duration of the slot due to erro- 
neous transmissions can be evaluated as follows: 

JV 

T E = J2 P ° S) - p « s) - t b s) OS) 

s = l 

Let us focus on the evaluation of the expected collision slot, 
Tc- There are iV c different values of the collision probability 
P c d \ depending on the class of the tagged station identified 
by d. We assume that in a collision of duration T^p (class-d 
collisions), only the stations belonging to the same class, or 
to higher classes (i.e., stations whose channel occupancy is 
lower than the one of stations belonging to the tagged station 
indexed by d) might be involved. 

In order to identify the collision probability P c d \ let 
us first define the following three transmission probabilities 
(Pyi d ', Pju? , Ptr^) under the hypothesis that the tagged 
station belongs to the class d. Probability P^r represents the 
probability that at least another station belonging to a lower 
class transmits, and it can be evaluated as 

^ d) =i-n n (i-^) <?> 

i—l s£n(i) 

Probability P^r 1 ^ 1& me probability that at least one station 
belonging to a higher class transmits, and it can be evaluated 

as 

p tT=i- n n (i-^) ( io > 

Probability P?r represents the probability that at least a 
station in the same class d transmits: 



Therefore, the collision probability for a generic class d takes 
into account only collisions between at least one station of 
class d and at least one station within the same class (internal 
collisions) or belonging to higher class (external collisions). 
Hence, the total collision probability can be evaluated as: 



(d) _ u I(d) + p E(d) 



Pg> = Pc 



whereby 
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represents the internal collisions between at least two stations 
within the same class d, while the remaining are silent, and 



p C(d) p H(d) 
r TR ' TR 



(1 



(14) 



concerns to the external collisions with at least one station of 
class higher than d. 

Finally, the expected duration of a collision slot is: 



(15) 



Constant time durations T. 



T ( E s} and T^ d) are defined in a 



manner similar to [5] with the slight difference that the first 
two durations are associated to a generic station s, while the 
latter is associated to each duration class, which depends on 
the combination of both payload length and data rate of the 
station of class d. 

A. Traffic Model 

The employed traffic model assumes a Poisson distributed 
packet arrival process, where interarrival times between two 
packets are exponentially distributed with mean 1/ A. In order 
to greatly simplify the analysis, we consider small queue 
(i.e., KQ — » 1, where KQ is the queue size expressed in 
number of packets). In order to account for the station traffic, 
the Markov model employs two probabilities, q and Pi t o, 
defined as in [5], Briefly, non-saturated traffic is accounted 
for by a new state labelled /, which considers the following 
two situations: 1) After a successful transmission, the queue 
of the transmitting station is empty. This event occurs with 
probability (1 — g(*))(l — -Peg ), whereby is the probability 
that there is at least one packet in the queue after a successful 
transmission. 2) The station is in an idle state with an empty 
queue until a new packet arrives in the queue. Probability 
Pj*q represents the probability that while the station resides 
in the idle state / there is at least one packet arrival, and 
a new backoff procedure is scheduled. In our analysis, each 
station has its own traffic; therefore, for the t-th tagged station 
we have q^ and Ptq, which can be evaluated as = 
1 — e~ A< ' Tav and Pj q = 1 — e~ A< ' T ™ , respectively. Notice 
that and Pj*Q stem from the fact that, for exponentially 
distributed interarrival times with mean 1/X^\ the probability 
of having at least one packet arrival during time T is equal 
to 1 — e~ A T . Concerning Pj\, the average time spent by 



the system in the idle state, i.e., T~*, is evaluated as T av in 
dU except for the fact that the tagged station is not considered 
in the evaluation of the expected times defining T av . On the 
other hand, is calculated over the entire average time slot 
duration, which also considers the tagged station. 

III. The Proportional Fairness Throughput 
Allocation Algorithm 

This section presents the novel throughput allocation crite- 
rion along with a variation that proved to be useful in relation 
to the packet rate of the slowest station in the network. In order 
to face the fairness problem in the most general scenario, i.e., 
multirate DCF and general station loading conditions, we pro- 
pose a novel proportional fairness criterion (PFC) by starting 
from the PCF defined by Kelly in [13], and employed in [7] 
in connection to proportional fairness throughput allocation in 
multirate and saturated DCF operations. 

In the proposed model, the traffic of each station is charac- 
terized by the packet arrival rate A s , which depends mainly 
on the application layer. Upon setting X max equal to the 
maximum value among the packet rates Ai, . . . , Ajv of the 
TV contending stations, consider the following modified PFC: 



max U = U(S U --- ,S N )=Y%=iT 



log(&) 



subject to S s e [0, S s , m ], s = 1, . 



,N 



(16) 

whereby S s is the throughput of the s-th station, and S sm 
is its maximum value, which equal the station bit rate R\ ' . 
In our scenario, the individual throughputs, S s , are interlaced 
because of the interdependence of the probabilities involved 
in the transmission probabilities t s ,Vs = 1,...,N. For this 
reason, we reformulate the maximization problem in order to 
find the N optimal values of r s for which the cost function 
in ( [ToT l gets maximized. Put simply, upon starting from the 
optimum r*, we obtain the set of parameters of each station 
such that optimal point is attained. 

Due to the compactness of the feasible region S s € 
[0, S St m],ys, the maximum of U(Si, ■ ■ ■ , Sn) can be found 
among the solutions of VU = (f^, • • • , J^rJ = 0. After 
some algebra (the proof is reported in the paper [6]), the 
solutions can be written as: 



1 



^max 7~j 1 Tj ^ / . ^max 



N 

E 



C dT av 
T Bt ' 

± av u 1 j 



Vj = l,...,A 
(17) 

whereby C = ^2 i=0 t , and T av is a function of t\ , ■ ■ ■ , tjv 
as noted in (0J. 

Due to the presence of T av , a closed form of the maximum 
of U(Si,--- ,Sn) cannot be found. Notice that it is quite 
difficult to derive the contribution of the partial derivative of 
T av on Tj, especially when N 3> 1, because of the huge 
number of network parameters belonging to different stations. 
The definition of T av in (0]i is composed by four different 
terms, anyone of which includes the whole set of r s , Vs. In 
order to overcome this problem, we first obtain the optimal 
values t* , Vs from (fTTJl by means of Mathematica. Then, we 
choose the value of the minimum contention window size, 
Wq S \ by equating the optimizing r* to ((TJ for any s. 



The results of the optimization problem ( TT6b will be denoted 
by the acronym LPF in the following. 

Let us derive some observations on the proposed throughput 
allocation algorithm by contrasting it to the classical PF algo- 
rithm. Upon employing the classical PF method, a throughput 
allocation is proportionally fair if a reduction of x% of the 
throughput allocated to one station is counterbalanced by an 
increase of more than x% of the throughputs allocated to the 
other contending stations. The key observation in our setup 
can be summarized as follows. Consider the two stations above 
with packet rates Ai = 50 pkt/s and A2 = 100 pkt/s, respec- 
tively. The ratio A1/A2 can be interpreted as the frequency by 
which the first station tries to get access to the channel relative 
to the other station. By doing so, in our setup a throughput 
allocation is proportionally fair if, for instance, a reduction of 
20% of the throughput allocated to the first station, which has 
a relative frequency of 1/2, is counterbalanced by an increase 
of more than 40% of the throughput allocated to the second 
station. In a scenario with multiple contending stations, the 
relative frequency is evaluated with respect to the station with 
the highest packet rate in the network, which gets unitary 
relative frequency. 

Based on extensive analysis, we found that the optimization 
problem (fT6b sometimes yields throughput allocations that 
cannot be actually managed by the stations. As a reference 
example, assume that, due to the specific channel conditions 
experienced, the first station has a bit rate equal to 1 Mbps 
and needs to transmits 200 pkt/s. Given a packet size of 1024 
bytes, that is 8192 bits, the first station would need to transmit 
8192 x 200 bps « 1.64Mbps far above the maximum bit rate 
decided at the physical layer. In this scenario, such a station 
could not send over the channel a throughput greater than 
1Mbps. The same applies to the other contending stations in 
the network experiencing similar conditions. In order to face 
this issue, we considered the following optimization problem 



max 



2^18 = 1 



log(5 s ) 



over S a G [0, S s , m ], s = 1, 



(18) 



whereby, Vs = 1, . . . , JV, it is 

\ s if A s • PL^ ■ 8 < R { f ] 



A! = 



if A s • PL (s) • 8 > R 



k 8-PL(>) s u ^ Si 

and X* nax = max s A*. The allocation problem in (fT8l . solved 
as for the LPF in ( [Tol l, guarantees a throughput allocation 
which is proportional to the frequency of channel access of 
each station relative to their actual ability in managing such 
traffic. The results of the optimization problem (fT8l will be 
denoted by the acronym MLPF in the following section. 

IV. Simulation Results 

This section presents some preliminary simulation results 
obtained for two network scenarios optimized with the fair- 
ness criteria proposed in the previous section. Typical MAC 
layer parameters for IEEE802.11b [1] have been used for 
performance validation. Due to space limitations, we invite 
the interested reader to consult [5] for a list of the network 
parameters employed here as well as for the details about the 
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Fig. 1. Simulated normalized throughput achieved by three contending 
stations upon employing 1) a classical DCF; 2) DCF with PF allocation; 
3) DCF optimized as noted in U6t ; and 4) DCF optimized with the criterion 
MLPF. Left and right plots refer to scenarios A and B, respectively. 



employed simulator. Moreover, further results on the behaviour 
of the proposed criteria are available on the work [6]. 

The first investigated scenario, namely A, considers a net- 
work with 3 contending stations. Two stations transmit packets 
with rate A = 500 pkt/s at 11 Mbps. The payload size, 
assumed to be common to all the stations, is PL = 1028 
bytes. The third station has a bit rate equal to 1Mbps and 
a packet rate A = 1000 pkt/s. The simulated normalized 
throughput achieved by each station in this scenario is depicted 
in the left subplot of Fig. [T| for the following four setups. The 
three bars labelled 1-DCF represent the normalized throughput 
achieved by the three stations with a classical DCF. The 
second set of bars, labelled 2-PF, identifies the simulated 
normalized throughput achieved by the DCF optimized with 
the PF criterion [7], [13], whereby the actual packet rates 
of the stations are not considered. The third set of bars, 
labelled 3-LPF, represents the normalized throughput achieved 
by the three stations when the allocation problem dT6l > is 
employed. Finally, the last set of bars, labelled 4-MLPF, 
represents the simulated normalized throughput achieved by 
the contending stations when the CW sizes are optimized 
with the modified fairness criterion. Notice that the throughput 
allocations guaranteed by LPF and MLPF improve over the 
classical DCF. When the station packet rate is considered in 
the optimization framework, a higher throughput is allocated to 
the first station presenting the maximum value of A among the 
considered stations. However, the highest aggregate throughput 
is achieved when the allocation is accomplished with the opti- 
mization framework 4-MLPF. The reason for this behaviour is 
related to the fact that the first station requires a traffic equal 
to 8.22 Mbps = 10 3 pkt/s -1028 bytes/pkt-8 bits/pkt, which is 
far above the maximum traffic (1 Mbps) that the station would 
be able to deal with in the best scenario. In this respect, the 
criterion MLPF results in better throughput allocations since it 
accounts for the real traffic that the contending station would 
be able to deal with in the specific scenario at hand. 

Similar considerations can be drawn from the results shown 
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Fig. 2. Simulated normalized throughput achieved by three contending 
stations as a function of the packet rate of the slowest station in DCF, LPF 
and MLPF modes. 

in the right subplot of Fig. Q] (related to scenario B), whereby 
in the simulated scenario the two fastest stations are also 
characterized by a packet rate greater than the one of the 
slowest station. Notice that the optimization framework 3- 
LPF is able to guarantee improved aggregate throughput with 
respect to both the non-optimized DCF and the classical PF 
algorithms. 

The aggregate throughput achieved in the two investigated 
scenarios are noted in Table [I] whereby we also show the fair- 
ness Jain's index [14] evaluated on the normalized throughputs 
noted in the subplots of Fig. [T] It is worth noticing that the 
proposed throughput allocation criteria are able to guarantee 
either improved aggregate throughput, and improved fairness 
among the contending stations over both the classical DCF and 
the PF algorithm. Moreover, notice that the fairness index and 
the aggregate throughput of both DCF and PF do not change 
in the two scenarios, since they do not account for the actual 
packet rates that the contending stations need to transmit over 
the channel. 

For the sake of investigating the behaviour of the proposed 
allocation criteria as a function of the packet rate of the slowest 
station, we simulated the throughput allocated to a network 
composed by three stations, whereby the slowest station, 
transmitting at 1Mbps, presents an increasing packet rate in the 
range 10—3300 pkt/s. The other two stations transmit packets 
at the constant rate A = 500 pkt/s at 1 1 Mbps. The simulated 
throughput of the three contending stations is shown in the 
three subplot of Fig. [2] for the unoptimized DCF, as well 
as for the two criteria LPF and MLPF. Some considerations 
are in order. Let us focus on the throughput of the DCF 
(uppermost subplot in Fig. O. As far as the packet rate of 
the slowest station increases, the throughput allocated to the 
fastest stations decreases quite fast because of the performance 
anomaly of the DCF [2]. The three stations reach the same 
throughput when the slowest station presents a packet rate 
equal to 500pkt/s, corresponding to the one of the other two 
stations. From A = 500pkt/s all the way up to 3300 pkt/s, 
the throughput of the three stations do not change anymore, 



TABLE I 

Jain's Fairness Index and Aggregate Throughput S 



Scenarios in Fig. [1J 


1-DCF 


2-PF 


3-LPF 


4-MLPF 


A 


Jain's Index 


0.460 


0.909 


0.766 


0.9317 




S [Mbps] 


1.89 


3.74 


3.25 


4.69 


B 


Jain's Index 


0.467 


0.902 


0.995 


0.9290 


S [Mbps] 


1.93 


3.73 


4.43 


4.72 



since all the stations have a throughput imposed by the slowest 
station in the network. Let us focus on the results shown in 
the other two subplots of Fig. |2] labelled LPF and MLPF, 
respectively. A quick comparison among these three subplots 
in Fig. |2] reveals that the allocation criterion MLPF guarantees 
improved aggregate throughput for a wide range of packet 
rates of the slowest station, greatly mitigating the rate anomaly 
problem of the classical DCF operating in a multirate setting. 
In terms of aggregate throughput, the best solution is achieved 
with the criterion MLPF. 
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